FINITE SEMIGROUPS THAT ARE MINIMAL FOR NOT 
BEING MALCEV NILPOTENT 



E. JESPERS AND M.H. SHAHZAMANIAN 

Abstract. We give a description of the finite semigroups that are min- 
imal for not being Malcev nilpotent. 



1. Introduction 

For elements x,y,Zx, Z2, ■ ■ ■ in a semigroup S one recursively defines two 
sequences 

) and p n = p n (x,y,zi,...,z„,) 

by 

Ao = x, p = y 

and 

An+l - ^nZn+lPm Pn+1 ~ Pn z n+l^n- 

Recall that a semigroup is said to be nilpotent (in the sense of Mal'cev [9], 
denoted (MN) in [5]) if there exists a positive integer n such that 

A„(a,6,ci, . . .,Cn) = p n (a,b,ci,. .. ,c n ) 

for all a, b in S and ci,...,c n in S . The smallest such n is called the 
nilpotency class of S. A semigroup S is said to be positively Engel (PE) if 
for some positive integer n > 2, 

X n (a,b, 1, l,c,c 2 , . . . ,c n ~ 2 ) = p n (a,b,l, l,c,c 2 , . . . ,c n ~ 2 ) 

for all a, b in S and c e S . 

It is well known that a group G is nilpotent of class n if and only if it is 
nilpotent of class n in the classical sense. Nilpotent semigroups and their 
semigroup algebras have been investigated in (3J [SJ [TT]. For example, it 
is proved that a completely 0-simple semigroup S is nilpotent if and only 
if S is an inverse semigroup with nilpotent maximal subgroups. If 5 is 
a semigroup with a zero 6, then obviously an ideal / with I n = {6} is a 
nilpotent semigroup as well. 

In [6, 7J wc started with the investigations 011 what structure of a finite 
semigroup is determined by its 2-generated nilpotent subsemigroups. For 
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this, in [6], we introduced the non-nilpotent graph A5 associated to a finite 
semigroup S (earlier this was done for groups by Abdollahi and Zarrin in 
PQ). Recall that the vertices of J\fs are the elements of S and that there 
is an edge between x and y if the semigroup generated by x and y, denote 
(x,y), is not nilpotent. Note that A5 is empty if S is a nilpotent semigroup. 
We mention some of the results. First, if a finite semigroup S has empty 
upper non-nilpotent graph then S is positively Engel, but in general it is 
not nilpotent. On the other hand, a semigroup has a complete upper non- 
nilpotent graph if and only if it is a completely simple semigroup that is a 
band. One of the main results states that if all connected A/5-components 
of a semigroup S are complete (with at least two elements) then S is a band 
that is a semilattice of its connected components and, moreover, S is an 
iterated total ideal extension of its connected components. Some of the 
examples show that there exist finite semigroups that are not nilpotent and 
not generated by two elements but every proper subsemigroup is nilpotent. 

In [7] we described a class of finite semigroups that are near to being 
nilpotent, called pseudo nilpotent semigroups. 

In this paper we continue the investigations on finite semigroups that 
are close to being nilpotent. Obviously every finite semigroup that is not 
nilpotent has a subsemigroup that is minimal for not being nilpotent, i.e. 
every proper subsemigroup and every Rees factor semigroup is nilpotent. 
We simply call such a semigroup a minimal non-nilpotent semigroup. 

In the case of finite groups a characterization has been given by Schmidt in 
[T3] (see also [121 Theorem 6.5.7] or [8J Theorem Schmidt-Rtdei-Iwasawa]). 
Of course, a finite group that is not nilpotent is minimal non-nilpotent (we 
simply call them Schmidt groups) if and only if every proper subgroup is 
nilpotent. Such a group G has the following properties: 

(1) \G\ = p a q b where p, q are distinct primes, a,b > 0, G has a normal 
Sylow p-subgroup and the Sylow g-subgroups are cyclic. 

(2) The Frattini subgroups of Sylow subgroups of G are central in G. 

(3) G is 2-generated, i.e. G = (51,52) for some 51,32 6 G. 

For standard notations and terminology we refer to [2]. A completely 
0-simple finite semigroup S is isomorphic with a regular Rees matrix semi- 
group A4°(G, n, m; P), where G is a maximal subgroup of S, P is the mxn 
sandwich matrix with entries in G s and n and m are positive integers. The 
elements of S we denote by (g;i,j), where g e G e , 1 < i < n and 1 < j < m; 
the zero element is simply denoted 8. The element of P on the position 
we denote by pij. The non-zero elements we denote by A4(G, n, m; P). If all 
elements of P are non-zero then this is a semigroup and every completely 
simple finite semigroup is of this form. If P = I n , the identity matrix, then S 
is an inverse semigroup. By what is mentioned earlier, a completely 0-simple 
semigroup A4°(G, n, m; P) is nilpotent if and only if n = m, P = I n and G is 
a nilpotent group [3] . 
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2. Properties of minimal non-nilpotent Semigroups 

The starting point of our investigations is the following necessary and 
sufficient condition for a finite semigroup not to be nilpotent [6]. 

Lemma 2.1. A finite semigroup S is not nilpotent if and only if there exists 
a positive integer m, distinct elements x,y e S and elements w±, W2, ■ ■ ■ , w m e 
S 1 such that x = X m (x,y,w 1 ,W2, ■ ■ .,w m ), y = p m (x,y,wi,w 2 , ■ ■ -,w m ). 

Recall that if S is a semigroup with ideal / such that both / and S/I are 
nilpotent semigroups then it does not follow in general that S is nilpotent. 
For counter examples we refer the reader to [3]. However, if/" = {9} (with 9 
the zero element of S) and S/I is nilpotent then S is a nilpotent semigroup. 
This easily follows from the previous lemma. Another easy consequence is 
the following. 

Lemma 2.2. Let S be a semigroup. If a monoid T is a subsemigroup of S 
such that T e is an ideal in S s and there exists a positive integer m, distinct 
elements x,y e T and w\,w 2 , ■ ■ ■ , w m e S , such that x = A m (x, y, wi,W2,---, 
w m); V = Pm(x,y,wi,w 2 , ■ ■ ■ ,w m ), then T is not nilpotent. 

Proof. The identity of T is central in S. By assumption, T is an ideal of S, 
the result then follows at once from Lemma 12. II □ 

It easily is verified that a finite semigroup of minimal cardinality that is a 
minimal non-nilpotent semigroup but is not a group is the band U\ = {e, /} 
with ef - f and fe = e. It also can be described as the completely simple 

semigroup Ai({e}, {1}, {1, 2}; ^ j j). It turns out that these are precisely the 

minimal non-nilpotent semigroups that are simple. 

Lemma 2.3. Let S be a finite semigroup. If S is minimal non-nilpotent 
then one of the following properties hold 

(1) S is a minimal non-nilpotent group; 

(2) S = U i; 

(3) S has an ideal that is isomorphic with Ai°(G,n,n, I n ) , a completely 
0-simple ideal over a nilpotent group that is an inverse semigroup 
with n>2. 

Proof. Since S is finite, it has a principal series 

S = S 1 oS 2 ?-?S h ,oS h , +1 = 0. 

That is, each Si is an ideal of S and there is no ideal of S strictly between Si 
and Si+i (for convenience we call the empty set an ideal of S). Each principal 
factor Si/Si + i(l < i < m) of S either is completely 0-simple, completely 
simple or null. 

Assume S is minimal non-nilpotent. So, by Lemma 12.1^ there exist dis- 
tinct elements s\, s 2 e S and elements wi,w 2 , ■ ■ ■ Wh £ S 1 such that 

(1) si = \ h (si,S2,w 1 ,W2,---,Wh) and s 2 = Ph(si, s 2 , Wi,w 2 , . . . ,Wh)- 
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Suppose that si e Si\Si+i. Because Si and Si+x are ideals of S, the equalities 
imply that S2 e Si\Si+i and wi,W2, ■ ■ ■ ,Wh e S\Si+i- Furthermore, one ob- 
tains that Si/Si+i is a completely 0-simple A4 (G,n,m, P) or a completely 
simple M(G,n,m,P). Also, since S is minimal non-nilpotent, = or 
S i+ i = {^}. 

If n+m = 2 then Si\Si+i is a group and 5f is an ideal of S s . By Lemma [2. 2 1 
Si\Si+i is not nilpotent. Hence, since S is minimal non-nilpotent, S = Si\Si+i 
and so S is a minimal non-nilpotent group. 

Suppose n + m > 2. If Si/Si+i is not nilpotent then (by the results men- 
tioned in the introduction) we may assume that the first row of P contains 
two non-zero elements, say pu and p±j. It is then easily verified that the 
subsemigroup (p\j',j, 1)) is isomorphic with the minimal non- 

nilpotent semigroup U±. Hence, S = U\. 

The remaining case is n + m > 2 and Si/Si + \ is a nilpotent semigroup. As 
mentioned in the introduction, in this case Si/Si+i = M°(G,n,n; I n ) with 
G a nilpotent group. □ 

In the remaining of the paper we thus assume that S is a finite minimal 
non-nilpotent semigroup that has an ideal M = Ai°(G, n, n; I n ) with G a 
nilpotent group and n > 1. We obtain a representation T of S (i.e. a 
semigroup homomorphism) to the full transformation semigroup Tfi^.^njuie} 
of the set {1, . . . , n} u {9} 

T : S — ► 7{i v .. )n }u{e} 
defined as follows, for 1 < i <n, 



roo(i) = 

and 



«' i f s(g;i,j) = (g';i',j) for some g,g' eG, 1 < j <n 
9 otherwise 



r( s )(0) = 0. 

We call r a minimal non-nilpotent representation of S and T(S) a minimal 
non-nilpotent image of 5. 

Also, for every s e S, we define a map 

(2) ¥(*):{l,...,7i}u{0} — G e 

as follows 

*(*)(*) =g if r(a)(i) * and s(l G ;»,j) = (t?;r(«)(t),j) 

for some 1 < j < n, otherwise ^/(s)(i) = 9. It is straightforward to verify that 
\& is well-defined. 

Note that if *$>(s)(i) = g and g e G then s(h;i,j) = (gh;T(s)(i),j) for 
every /i e G. Also if *(st)(i) = g, ®(t)(i) = g' and ty(s)(T(t)(i)) = g" ', then 
5 = g'V- Hence it follows that *(si) = oT(t)) 

We claim that for se5 the map T(s) restricted to the domain S\T(s)~ 1 (9) 
is injective. Indeed, suppose T(s)(mi) = T(s)(rri2) = m for 1 < mi,m2,m < 
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n. Then there exist g, g' ,h, h! e G, 1 < I, I' < n such that s(g; mi, I) = (</; m, I) 
and s(h;m 2 ,l') = (h';m,l'). Hence 

(lG 4 ,m,m)s(g;mi,l) = (g';m,l), (lG;m,m)s(h;m 2 ,l') = (h';m,l') 

and thus 

(l(5;m,m)s = (x;m,mi) - (a/; m, 7712) 

for some x,x' e G. It implies that mi = m2, as required. 

It follows that if 9 T n (s)({l, . . . , n}) then induces a permutation on 
{1, . . . , n}. Hence we may write T(s) in the disjoint cycle notation (cycles of 
length one we do not write). In the other case we may write T(s) as a product 
of disjoint cycles of the form (11,12, ■ ■ ■ ,ik) or of the form i 2 , . . . , ifc, 9), 
where 1 < i±, . . . i}. < n. By the latter cycle we mean that T(s)(ij) = ij+i for 
1 < j < k — 1, r(s)(ifc) = 9, r(s)(0) = 9 and there does not exist 1 < r < n 
such that r(s)(r) = i\. We also agree that letters k represent elements of 
{1, . . . , n}, in other words we write explicitly 9 if the zero appears in a cycle. 
We agree that we do not write cycles of the form (i, 9) in the decomposition 
of r(s) if T(s)(i) = 9 and r(s)(j) t i for every 1 < j < n. If T{s){i) = 9 for 
every 1 < i < n, then we simply denote T(s) as 9. 

For convenience we introduce the following notation as well. If the cycle 
e appears in the expression of T(s) as product of disjoint cycles then we 
denote this by e c T(s). If T(s)(ii) = i[, . . . , T(s)(i m ) - i' m then we write 

[. . . ... ,i 2 ,i 2 )"')••• ^m-iim-i • • •] - ^(s). 

It easily can be verified that if g e G and 1 <n\,n 2 <n with n\ t n 2 then 

(3) T((g;n ll n 2 )) = (n 2 ,ni,9) and F((g; m, 7ii)) = (m). 

Further, for s,t e S, g e G and 1 < i < n, if (. . . , o, m, k, . . .) 9 T(s) and 
(mi, . . . , 7712, £ r(t) then 

s(g;m,i) = (g r ;k,i), t(g;m 2 ,i) = 9, 

for some </ e G. Since s(g;o,i) = (g";m,i) for some g" € G we obtain that 

(g;i,m)s(g;o,i) = (g;i,m)(g" ;m,i) = (gg";i,i) 

and thus (g;i,m)s(g;o,i) t 9. Hence, there exists fceG such that 

(g;i,m)s = (k;i,o). 

We claim that 

(s;i,mi)i = (9. 

Indeed, suppose this is not the case. Then (g;i,mi)t = (g';i,m^) for some 
g' e G and some 7773. Hence, (5; i, mi )i(l; 7713,7713) # and 7773, 7713) # 0. 
So r(?;)(7773) = mi, a contradiction. 

Lemma 2.4. Lei S be a finite minimal non-nilpotent semigroup with ideal 
M = A4°(G, n, 71; /„) and G a nilpotent group. Then there exist elements w\ 
and w 2 of S\M such that 

(m,Z)cr(wi),(m)(Z)cr(iD2) 
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or (... ,m,l,m', . . .) g ,m,m', . . .) £ r(u> 2 ) 

or [. . . ,fe,m, . . . fc', . . .] g r(^i), [.. . ,l,m, ... , k, k' , . . .] g T(w 2 ) 
for pairwise distinct numbers l,m,m',k and k' between 1 andn. 

Proof. Because of Lemma 12 . 1 1 there exists a positive integer m, distinct ele- 
ments si,S2 e S and elements w±, W2, ■ ■ ■ , e S 1 such that si = A m (si, S2 ; 
W2, ■ ■ ■ , Wh), y = Pm(si, S2,w\,W2, ■ ■ ■ , Wh)- Note that both si and S2 are non- 
zero. Because the semigroups M and S/M are nilpotent, (s±, S2, w\, . . . , Wh)n 
M + and (si, S2,tt>i, . . . , Wh)^S\M + 0. It follows that si, s 2 e M and that 
there exist 1 < ni, 712,773, 714 < n and 5,5' e G such that si = (5; ni,ri2), S2 = 
(g' ,n3,ri4). Hence 

[. .. ,n 3 ,n 2 , . . . ,ni,n 4 , . . .] g r(wi), [. . . , n 1 , n 2 , . . . ,n 3 ,n 4 , ...] g r(io 2 ). 

Here we agree that we take W2 = w>i in case h = 1. 

If (711,77.2) = (773,774) (for example in the case that /i = 1) then, since 
A;_iu;j e (G; 771,771) for 1 < i < h, there exist fcj e G such that (k;a,ri2)wi = 
(kki;a,ni) for every e G and a e {f7i, 77 2 }. Since Aj_i = ((Jj-i, 77.1,772), 
Pi-i = (5^-1,^1,^2), for some gi-i,^ e G, we get that 

Aj = (gi-xk i g' i _ l ,n 1 ,n 2 ),Pi = (^-1^-1,711,712) 

and thus 

3 = Ki(g,g',h, ■ ■ -,k h ),g' = p m (g,g',h,-- -,k h ). 

Because of Lemma 12. 1|, this yields a contradiction with G being nilpotent. 
So we have shown that (ni,n 2 ) t (773,774). In particular, we obtain that 
h>\. 

We deal with two mutually exclusive cases. 

(Case 1) 77i = n 2 = I. Since [. . . , m, n 2 , . . . , 773, 774, . . .] g r(it?2), it is 
impossible that n^-l^n^tl or 773 t /, ,774 = I. As (ni,n 2 ) + (773,774) we thus 
obtain that 773 + I and 774 # I. Consequently, 

[. .. ,m,l,... ,l,m,...] g T(w 1 ), [...,/,/,... ,777,777, ...] g r(77j 2 ) 

or [...,m,l, ... ,Z,m', ...] g r(7t?i), [...,/,/,... ,777,777', ...] g T(7t; 2 ) 

and thus 

(m,Z)cr(wi),(Z)(m)cr(tD2) 
or (. . . ,m,Z,777', ...) g r(u;i),(Z)(. .. ,777,777',...) g r(itf 2 ) 
for the pairwise distinct numbers l,m and 777'. 

(Case 2) 771 * n 2 and 773 £ 774 (the latter because otherwise, by symmetry 
reasons, we are as in Case 1). We obtain five possible cases: 



(n 2 


= n 3 ) 


= [■ 


.. ,777,777, . . . , I, k, . 


..]gl>i),[... 


,l,m,. . . ,m,k, , 




(n 2 


= n A ) 


= [• 


. . ,k,m, . . . , Z,777, . 


..]gl>i),[... 


, I, m, . . . , k, 777, . 




(?7i 


= n 3 ) 




. . ,777, 1, . . . ,777, k, . 


■•]Erw,[... 


,171,1, ... ,m,k, . 


...]Erw 


(?7i 


= n A ) 


■■[■ 


. . , k, I, ... ,777,777, . 


■ •]ErN,[- 


,m,l, . . . ,k,m, . 


...]Erw 




[... 


. k, 


777, A;', .. .] g 


T(u;i), [...,/, 777, 


...,M',...]g 


r> 2 ) 
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for some pairwise distinct psoitive integers l,m,k,k' < n. 

Cases one and four are as in the third possibility listed in the statement 
of the lemma. In case two we have T(wi)(k) = T(wi)(l) = m and m t 9. If 
k t I then this contradicts with the injectivity of r(wi) when restricted to 
{l,...,n}\r(«;i)- 1 (0). Thus, k= I and case two is as in the third possibility 
listed in the statement. In case three, we have k = I (because T(w\) is 
a function) and thus this case is as in the third possibility listed in the 
statement. Case five is one of the desired options. 

Finally, because of ([3]) we know how the elements of M are written as 
products of disjoint cycles. Hence it is easily seen that w±, w% € (S\M). □ 

We now deal with the first case listed in Lemma 12.41 

Lemma 2.5. Let S be a finite minimal non-nilpotent semigroup with ideal 
M = A4°(G, n, n; I n ) and G a nilpotent group. Suppose there exists w e S\M 
such that (m,l) £ T(w). Then, 

S = M°(G,2,2;I 2 )u(u), 

the disjoint union, and 

(1) (u) a cyclic group of order 2 k , 

(2) u 2 - 1 is the identity of S, 

(3) I» = (l,2) and r(l) = (1)(2), 

(4) G=(*(«)(l), *(u)(2)>, 

(5) (*(«)(1) *(^)(2)) 2fc - 1 = 1. 

A semigroup of this type we simply denote by U2 - [/2(G). 

Furthermore, U2 = ((g;i,j),u) for (g;i,j) e A4°(G,2,2;I 2 ). Note that 
such semigroups showed up in [5] as obstructions for a semigroup to be (PE), 
i.e. if a semigroup S has a semigroup of type U2 as an epimorphic image 
then it is not (PE). 

Proof. Let e denote the identity of G. Obviously (m,l) <= T(w) implies that 
(m)(Z) c T(u; 2 ). Then because of ([3]), it easily is seen that 

(4) r((e;m,/)) = \ 2 (T((e;m,l)),T«e;l,m)),r(w 2 ),r(w)) 

(5) r((e;/,m)) = p 2 (T((e;m,l)),T((e;l,m)),F(w 2 ),r(w)). 

Hence the semigroup (w, (<?; m, I), (g; I, m) \ g e G) is not nilpotent by Lemma [2TT1 
Since S is minimal non-nilpotent, this implies that 

S= {w,(g;m,l),(g;l,m) \gtG). 

Let g e G. Since w(e;m,l) = (x;l,l) for some x e G, we obtain that 
(g;m,l)w(e;m,l) = (gx;m,l) $ 6. Hence, 

(6) (g;m,l)w = (gx;m,m). 

In particular, (g;m,l)w, w(g,m,l) e I = ((g;m,l), (g;l,m) \ g 6 G). Note 
that I = Ai°(G,2,2; I2). Hence / is an ideal in the semigroup T = (w,I). 
Because of (j4]) and ([5]) the semigroup T is not nilpotent. Furthermore, for 
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any w' e (w) one easily sees that T(w') has at least two fixed points or 
contains a transposition in its disjoint cycle decomposition. Hence, because 
of ©, T(w') { r(M). Therefore, (w) n M - 0. 

Consequently, we obtain that S = (w) u M, a disjoint union, n = 2 and 
r(u;) = (m,l). It is then clear that in ([4]) and ([5]) one may replace w by 
with k\ an odd positive integer. It follows that the subsemigroup 
(w, M) is not nilpotent. Since S is minimal non-nilpotent this implies that 
S = (w,M) = (w kl ,M). So w = w r for some integer r > 3. Let r be the 
smallest such integer. Then w r ~ l is an idempotent and (w) is a cyclic group 
of even order. As (w) = (w kl ) for any odd positive integer fci, we get that 
(w) has order 2 k for some positive integer k. 

Without loss of generality we may assume that m = 1, I = 2. Let u = w. 
As (e; 1, l)u 2 = (u)(l) *(«)(2); 1, 1) we have 

(e;l,l)/ +1 = ((f(u)(l)*(n)(2)r 1,2). 

Since (u) has order 2 k , u 2 +1 = it and thus (^(u)(l)*(u)(2)) 2 _1 = e and 
(e;l,l)ii 2 = (e;l, 1). It follows then easily that (x; 1, l)it 2 = (x;l,l) for 
any x e G. Similarly one obtains that it 2 (x; 1,1) = (x;l,l), u 2 (x;2,2) = 
(x;2,2)u 2 ' = (s;2,2) for any x e G. Hence, u 2 is the identity of the semi- 
group S. 

From (j3J) and © it easily follows that the subsemigroup 

A^°((*(n)(l),*(u)(2)),2,2;/ 2 )u(n) 

is not nilpotent. Hence this semigroup equals S and thus G = {*$>(u)(l), 
\P(it)(2)). So, indeed, S is a semigroup of type L^- 

Now suppose that (5;i,j) e M°(G,2,2;/ 2 ). If < = j then 

(7) T((g;i,i)) = X 2 (T((g;i,i)),T(u(g;i,i)u),T(u),T(u 2 )) 

(8) r(u(c/;i,z)u) = p 2 (T((g;i,i)),T(u(g;i,i)u),T(u),T(u 2 )). 

Hence the semigroup ((g;i, i),u(g;i, i)u) is not nilpotent by Lemma 12.11 
Since S is minimal non-nilpotent this implies that S = ((g;i,j),u). 
Otherwise if i t j we have 

(9) r«g;i,j)u) = \ 2 (r((g;i,j)u),r(u( g] i,j)),r(u),r(u 2 )) 

(10) T(u(g;i,j)) = p 2 (T((g;i,j)u),T( U (g;i,j)),T(u),T(u 2 )). 

Hence the semigroup ((g;i,j)u,u(g;i,j)} is not nilpotent by Lemma [2.1i 
Again since S is minimal non-nilpotent this implies that 5 = ((g;i,j),u). 

□ 

Note that not every semigroup of type U 2 is minimal non-nilpotent. In- 
deed, let S = M°(G, 2, 2;I 2 )u (u), with (u) a cyclic group of order 2, u 2 = 1 
is the identity of S, T(u) = (1,2), T(l) = (1)(2), *(tt)(l) = g, *(«)(2) = g 
and G a cyclic group {l,g}- The subsemigroup 

{(l;l,l),(l;2,2),(<7;l,2),( 9 ;2,l),n,l,^} 
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is isomorphic with A4. ({e}, 2, 2; I2) u (u). As it is not nilpotent and proper, 
the semigroup S is of type U2 but it is not minimal non-nilpotent. 

In order to deal with the second case listed in Lemma 12.41 we first prove 
the following lemma. 

Lemma 2.6. Let S = M°(G, 3, 3; I 3 ) u (w 1 ,w 2 ) be a semigroup that is a 
union of the ideal M = A4°(G, 3, 3; I3) and the subsemigroup T = (u>i,W2). 
Suppose T(wi) = (2,1,3,0) and T(w2) = (2,3,#)(1). Assume G is a nilpo- 
tent group, 6 is the zero element of both M and S, and suppose W2wf = 
wfw2 = w\ = W2W1W2 = 6. The following properties hold. 

(1) S is not nilpotent. 

(2) T is nilpotent. 

(3) If a subsemigroup S' of S is not nilpotent, then {w\,W2) 9 S' . 

(4) Every proper Rees factor semigroup of S is nilpotent. 

Proof. (1) As 

r((e;l,l))=A 3 (r((e;l,l)),r((e;2,3)),r(«; 1 ),r(t^)) 

and 

r((e;2,3)) =p 2 (r((e;l,l)),r((e;2,3)),r( U ; 1 ),r(^ 2 )) 

we get that S is not nilpotent. 

(2) Clearly / = T\(w2) is an ideal of T and J 3 = {6}. Obviously T/I is 
commutative and thus nilpotent. Hence, T is nilpotent. 

(3) Assume S' is a subsemigroup of S that is not nilpotent. Again by 
Lemma |2.1| there exists a positive integer p, distinct elements t, t' e S' and 
ti,t 2 ,. . . ,t p € S' 1 such that t = X p (t,t' ,t\,t 2 , ...,t p ),t' = p p (t,t' ,ti,t 2 , ■ . ■ ,t p ). 
Since T is nilpotent, 

{t, t',t u t 2 ,..., t p } n 7W°(G, 3, 3; I 3 ) * 

and since A4°(G, 3,3;i3) is an ideal of S, t and t' are in A4°(G, 3, 3; I3). 
Since S' is not nilpotent and M.°(G, 3, 3; I3) is nilpotent, we obtain that at 
least one of the elements t±, . . . ,t p is in T. Now, if necessary, replacing t by 
A.;_i(i, t' , ti, t2, ■ ■ ■ ,t p ) and t' by Pi~i(t, t', ti, ■ ■ ■ ,t p ), we may assume that 
ti e T. 

Write t = (3i;ni,n2) and t' = (52; ^3^4)) for some 1 < ni,n 2 , 77.3,714 < 3 
and gx,g 2 e G. 

Consider the following subsets: A - {x \ T(x) = (2,1,3,0)} = {w±}, B = 
{x I T(x) = (2,3,0)(1)} = {w 2 }, C = {x I T(x) = (1)} = {w%\ne N,n > 1}, 
D = {x I T(x) = (2,3,6)} = {wiw^wi \n E = {x \ T{x) = (1,3,6)} = 

{wnu^ I n e N,n > 0}, F = {x | T(x) = (2,1,(9)} = {w^i neN,n> 0} 
and Z = {x I r(x) = 6} = {^wf T , T 1 W2X\W2T l }\{w\}. By determining the 
images of these sets under the mapping V one sees that these sets form a 
partition of T. Since W2w\ = wfw2 = wf = W2W1W2 - 6 we have that Z = {6}. 
Hence t\ £ Z. 

If t\ e C then m = n 2 = 713 = 774 = 1 (because, for every a e C we have 
r(a) = (1)) and thus gi = X p (g 1 ,g 2 ,x 1 , ...,x p ) and g 2 = p p (gi,g 2 ,xi,. . .,x p ) 
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for some x±,...,x p e G, in contradiction with G being nilpotent. If t\ e 
D then n\ = 773 = 2 and 772 = 774 = 3 (because for every a £ D we have 
T(a) = (2,3,0)); this again yields a contradiction with G being nilpotent. 
Similarity t\ £ E,F. Now suppose that t\ = w\, i.e. t\ e A. Since T(w{) = 
(2,1,3,0), i = \ p (t,t' ,ti,h, . . . ,t p ) * 9 and t' = p p (t,t' ,h, . . . ,t p ) * 9 we 
get that {711,713} E {1,2}. As friTJit' # and t'u;ii we obtain that n 2 = 
r(?j;i)(n3) and 714 = r(?i;i)(ni). Hence, if rai = 713, then 712 = 774, again 
yielding a contradiction with G being nilpotent. So, n\ t 713. If n\ = 1 then 
773 = 2, 714 = 3, 772 = 1 and thus then {(771, 772), (773, 774)} = {(1, 1), (2, 3)}. 
Similarly, we also get the latter if 771 = 2. It then easily can be verified that 
t 2 = W2 and thus T E S', as desired. Similarly if t\ = W2, then T E S' . 

(4) Since M is a 0-simple semigroup and because T is nilpotent, it is clear 
that every proper Rees factor of S is nilpotent. 9, every proper Rees factor 
semigroup of S is nilpotent. □ 

Lemma 2.7. Let S be a finite minimal non-nilpotent semigroup with ideal 
M = A4°(G,n,n;L n ) and G a nilpotent group. Suppose there exist elements 
Wi and u>2 of S\M and pairwise distinct positive integers l,m,m' such that 

(. . . , m, I, m', . . .) E T(wi) and (Z)(. . . , 777, m' , . . .) E r(?i;2), 

but there do not exist distinct numbers l\ and I2 between 1 and n such that 
(h,h) - F(x) for some x e S\M. Then S is one of the following semigroups: 

(1) U 3 = M°(G, 3,3; I 3 ) u (x 1 ,x 2 ), with M°(G, 3,3; I 3 ) an ideal of U 3 , 
T(xi) = (2, 1,3,9), T(x 2 ) = (2,3,0)(1), x 2 x\ = xfx 2 = x\ = x 2 x\x 2 = 
9 ( the zero element of S ), 

G = (*(xi)(l), *(xi)(2), *(x 2 )(l), *(x 2 )(2)>; 

(2) Ui = M°(G,n,n;I n )u (v\,V2), with M°(G,n,n; I n ) an ideal of U^, 

[. . .,ki,k 2 ,.. .,k 3 ,k4, ■ ■•] E r(t>i), [. . . , fci.fct, . . . ,k 3 ,k 2 ,. ..] E r(v 2 ) 

/or pairwise distinct numbers k\,k2,k 3 and k^ between 1 and n, G - 

. . . , ¥(i>i)(n), *(u 2 )(l), . . . , ^{v 2 ){n),9)\{9} and there do 
not exist pairwise distinct numbers o\,02 and 03 between 1 and n 
such that (02,01,03,0) E r(y), (02,03, 0)(oi) E T(z) for some y,z e 
(W1,U2>- 

Furthermore, ifU 3 is minimal non-nilpotent then U 3 - ((g; 1, 1), (g'; 2, 3), x\, 
X2) and ifUi is minimal non-nilpotent then U4 = {{g; k\, k$), (g 1 ; k 3 , k2), v 1, V2), 
for every g,g' e G. 

Proof. Note that, by Lemma 12.51 the assumption that there do not exist 
distinct numbers l\ and I2 between 1 and 77 such that (Zi,Z 2 ) E T(x) for 
some x e S\M, excludes that S is a semigroup of type U 2 - 

First suppose that there exist integers 01, o 2 , 03 between 1 and 77 and ele- 
ments xi,X2 e S such that (o 2 , 01,03,0) E r(xi) and (o 2 , 03, 0)(oi) E T(x2). 
It is then readily verified that M°(G, {01,02,03}, {01,02, 03}; /{ 0l 02i03 }) is 
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an ideal in the subsemigroup M (G, {01,02, 03}, {01,02, 03};/^ j02 ,o 3 } ) u 
(2:1,3:2) of S. Because 

(11) r((e;oi,oi)) = A 2 (r((e;oi,Oi)),r((e;o2,o 3 )),r(a;i),r(a;2)), 

(12) r((e;o 2 ,o 3 )) = p 2 (r((e; 01, 01)), T((e; o 2 , 03)), T(xi), r(x 2 )) 

we get that the semigroup M ( G , { o 1 , o 2 , 03 } , { 01 , o 2 , o 3 } ; I {oi D2 >03 } ) u ( x 1 , x 2 ) 
is not nilpotent and thus, as S is minimal non-nilpotent, S = M°(G, 3, 3; i3)u 
(xi,x 2 ). 

We now show that x\ and x 2 satisfy the required relations. Let T = 
(x\,x 2 ). Consider the following subsets: A - {xi}, B = {x 2 }, C - {x' 2 \ n e 
N,n > 1}, D - {x\x 2 xi I n e N}, E - {x\x 2 \ n e N,n > 0}, F = {x'^xi \ n e 
N,n > 0} and Z = {T l x\T l , T l x 2 x\x 2 T l }\{x\} . By determining the images 
of these sets under the mapping V one sees that these sets form a partition 
of T. Since S' = {^xjT 1 ,T 1 x 2 x 1 x 2 T 1 }\{x 2 1 } u {9} is an ideal of S, it easily 
follows from (|11|) and (|12p that S/S' is non-nilpotent. Hence, S' = {0} and 
thus Z = {9} and thus x\ = x\x 2 = x 2 x\ = x 2 x\x 2 = 9, as desired. From 
Lemma 12.61 (2) we know that the subsemigroup T = (xi,x 2 ) is nilpotent. 

From (jlip and (|12p it easily can be verified that the subsemigroup 

M ({^(w 1 )(o 1 ),^(w 1 )(o 2 )^(w2)(o 1 ),^(w 2 )(o 2 )),3,3-I 3 )u(w 1 ,w 2 ) 

is not nilpotent. We therefore obtain that 

G = (tf (zi)(oi), *(xi)(02), *(^ 2 )(oi), *(x 2 )(o 2 )). 

So, this finishes the proof of the fact that S* is a semigroup of type C/3. 
Furthermore, for g,g' e G, since 

r((s;oi,Oi)) = A 2 (r((5r;oi,oi)),r((c/ / ;o 2 ,03)),r(xi),r(x2)) 

and 

r((3';o 2 ,o 3 )) = p 2 (r((5;oi,oi)),r((g';o2,o 3 )),r(a;i),r(j;2)), 

we get that the subsemigroup ((g;oi,oi),(g';o 2 ,03),xi,x 2 ) is not nilpotent. 
So, if S is minimal non-nilpotent then this implies that S = ((g;oi,oi), (</; 02, 

3 ),Xl,X 2 ). 

In the remainder of the proof we assume that here do not exist pairwise 
distinct numbers 01,02 and 03 between 1 and n such that (02,01,03,$) c 
r(y), (02, 03, #)(oi) c T(z) for some y,z £ S. Further, without loss of gener- 
ality we may assume that m = 1, I = 3 and m' = 2. So (. . . , 1, 3, 2, . . .) E r(ioi) 
and (3)(...,l,2,...)crW. 

If Y{ Wl ){2) = r±9 then [. . . , 1, 2, . . . , 3, r, . . .] E Y{w\ ), [. . . , l,r, . . . , 3, 2, 
. . .] E r(wiW2)- We get that 

r((e;l,r)) = A2(r(( e ,;l,r)),r(( e ;3,2)),rK),r( U ; lU ;2)) 

and 

r((e;3,2)) = / o 2 (r((e;l,r)),r((e;3,2)),r(TU?),r(TUit«2)). 
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Let v\ = w\ and V2 = w±W2- Then we obtain that the subsemigroup A4°(G, n, 
n;I n ) u (vi,V2) is not nilpotent. As S is minimal non-nilpotent this yields 
that S = A4°(G, n, n; I n ) u (v\,V2), a semigroup of type U4. Furthermore, It 
easily is verified that 

r(( 5 ;l,r))=A 2 (r(( 5 ;l J r)),r(( 5 ';3,2)),r( Vl ),r( U2 )) 

and 

T((g' ;3,2)) ^ P 2(T((g;l,r)),T((g';3,2)),T(v 1 ),T(v2)). 

Hence, for any g,g' e G, the subsemigroup ((g; 1, r), (g'; 3, 2), ui, ^2} is not 
nilpotent. Therefore, t/4 = ((g; 1, r), (</; 3, 2), v\, V2) for every g,g' e C 

In the remainder of the proof we may thus also assume that T(wi)(2) = 
9. Next we show that we also may assume that there does not exist an 
integer r', with 1 < r' < n, such that T(wi)(r') - 1. Indeed, suppose 
the contrary and let r' be such an integer. Then [. . . , 1, 2, . . . , r', 3, . . .] E 
T(wf), [. . . , 1, 3, . . . , r' , 2, . . .] E T(w2Wi) and thus S is a semigroup of type 
U4. This proves the claim and thus (1,3,2,0) c r(wi). 

We now show that this leads to a contradiction. We claim that the cycle 
(. . . , 1, 2, . . .) in T(w2) ends in 9. Indeed, assume the contrary. That is, this 
cycle ends in a positive integer. Let n 2 denote the length of this cycle. Then, 
(1,3) <= T(w2 2 ' 1 wi), (1)(3) £ T(u)2 2 ). However, as mentioned above, this is 
impossible. This proves the claim and thus there exist positive integ qts k. k 
and n' such that T(w 2 )(k) = k' + 9, T(w 2 )(k') = 9 and r(u#')(l) = k'. So 
(3) (..., 1,2,..., k,k', 9) cT(w 2 ). 

If r(^ l '- 1 wi)(A;') = k" * 9 then [. . . , 1, k' , . . . , 3, k", . . .] E T((w^- l Wl ) 2 ), 
[...,l,k",...,3,k',...] E Y{w^~ 1 w 1 w^). Since T{w 2 ){3) = 3,T(w 2 )(l) = 2 
and r(w 2 )(fc') = 9, it is clear that l,k f and 3 are pairwise distinct. As 
T{w^' l Wl ){k') = k" t 9, T{ Wl ){k') = a * 9. As (1,3,2,0) c T( Wl ) and 
because l,fc',3 are pairwise distinct integers, we get that a £ {1,2,3}. We 
claim that l,k' ,3 and k" are pairwise distinct and thus that S is a semi- 
group of type t/4. Indeed, for otherwise, k" = 3 or k" = k' or k" = 1. The 
former is excluded as it implies that a = 3. If k" = k' , then a = 2, a contra- 
diction. If k" = 1 then (a, 3) £ T(wiW2 ~ Wxw^ 1 _1 ) and thus S = U2, again 
a contradiction. 

If F(w^'- 1 w 1 )(k') = 9, we get that (l,3,k',9) c V{w^~ 1 'W 1 ). Clearly, 
(3)(l,k' ,9) c r(^2 )• However, this yields a contradiction with our as- 
sumptions. 

Finally, consider a semigroup U4 that is minimal non-nilpotent (with no- 
tations as in the statement). Let 

H 1 = (y(v 1 )(l),...,*(v 1 )(n),*(v 2 )(l),...,y(v 2 )(n),9), 

the semigroup generated by all listed elements. Note that H = Hi\{9} is a 
subgroup of the maximal subgroup G defining M. Since 

r((e;k 3 ,k 2 )) = Hn(e;k 3 ,k2)),T((e;k 1 ,k 4 )),T(v 1 ),T(v2)) 
r((e;&i,& 4 )) = p2(T((e;k 3 ,k2)),T((e;k 1 ,k 4 )),T(v 1 ),T(v2)) 
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we get that M°(H, n,n,I n ) u (vi,V2) is not nilpotent. Because, by assump- 
tion, C/4 is minimal non- nilpotent, we obtain that 

M° (H, n, n, I n ) u (vi , v 2 ) = M° (G, n, n, I n ) u ( Vl , v 2 ) . 

We now show that G - H. Suppose the contrary, then there exists g e 
G\H. Let a = (g; 1,1). Clearly, a ^ A4°(H, n, n, I n ) and thus a e (ui,^)- 
Since (g; 1, 1)(1; 1, 1) * 6» we get that r(a)(l),tf(a)(l) * 6> and (5; 1,1) = 
( 5 ;1,1)(1;1,1) = a(l;l,l) = (tf(a)(l) ; r(a)(l),l) and thus g = *(a)(l). 
This contradicts with g £ H. So, indeed, G - H. 

Also, as before one easily verifies that if C/4 is minimal non-nilpotent then, 
for every g,g' e G, we get that C/ 4 = ((3; &i, fc 4 ), (3'; fc 3 , fc 2 ) ,Ui,V2>- 

□ 

Note that if the semigroup S 1 = A / t°(G,n,n,I n ) u (^1,^2) is minimal non- 
nilpotent of type C/4 then, in general, it does not imply that (v\,v 2 ) is nilpo- 
tent. Let 5 = M°({e},4,4;,h)u(vi,v 2 ) withui = (1,2,3, 4), v 2 = (1,4,3,2,6*). 
For example, the semigroup 5 is minimal non-nilpotent and of type C/ 4 . One 
can verify that S - (vi,v 2 ) and thus the subsemigroup (v\,v 2 ) is not nilpo- 
tent. 

We can now state our main result. 

Our main result now follows at once from Lemma F2.3l LemmaEH Lemma \2. 5 1 
and Lemma 12.71 (the second part in the enumeration follows from the fact 
that r _1 (^) is an ideal of S and S/T~ 1 (9) is not nilpotent). 

Theorem 2.8. Let S be a finite minimal non-nilpotent semigroup. Then 
S is either a Schmidt group or a semigroup of type U\, U 2 , C/3 or C/4. In 
particular, the semigroups U n , with 2 < n < 4, are generated by four elements, 
they have a two-generated subsemigroup T and an ideal M = A4°(G; n, n, I n ) 
(with G a nilpotent group) such that 

S = M u T, 

and there exists a representation T of S to the full transformation semigroup 
on {1, . . . , n} u {9} such that, for all s e S, 

(1) r( s )(0) = 0, 

(2) r(s) is injective when restricted to {1, . . . , n}\r(s) 1 (0), 

(3) 1^(0)1 = 1, 

(4) if T has a zero element, say 9t, then 9^-9 (the zero of S). 
Furthermore, T(S) also is a minimal non-nilpotent semigroup. 

Proof. All parts, except the items (3) and (4), follow at once from Lemma [2.3l 
Lemma 12.41 Lemma [2 .51 and Lemma 12.71 Part (3) follows from the fact that 
T^ 1 (9) is an ideal of S and S/T^ 1 (9) is not nilpotent. 

To prove part (4), assume T has a zero element, say 9t- We prove by 
contradiction that 9t = 9. So suppose that 9? + 9. Then, by part (3), 
T(9t) * 9. Hence, there exists i between 1 and n such that Y{9t){%) + 9. 



11 



E. JESPERS AND M.H. SHAHZAMANIAN 



Now let t € T. We have 



) = (*(ftr)(t);r(fcO(i),i) 



and 



9 T t(l;i,i) = 9 T ^(t)(i);T(t)(i),i) 

= (*((^)(r(t)(i))*(0(0;r(^)(r(0(0),0- 



Because 9 T t = 9 T we obtain that T(9 T )(T(t)(i)) = F(9 T )(i). Now as 
T(9x)(i) + 0, T(t)(i) = i. Therefore, for every t e T, we have (i) £ Be- 
cause a,/3)) = (/3, a, 6) for every (g; a, f3) e M, it follows that M n T = 
0. Let M' = M°(G,{l,...,i- + n},{l,...,i- + rc};I n _i). 
Since (i) £ and T(t) restricted to {1, . . . ,n}\F(t)~ 1 (9) is injective for 
every t e T, we get that M'T, TM' £ M' and thus M' u T is a subsemigroup 
of S 1 . Lemma [2.41 implies that there exist elements w\ and w 2 of T such that 

(m,l) gT(u;i),(m)(0 cr(iu 2 ) 

or (. . . , m, Z, m' , . . .) c r(i«i), (Z)(. . . ,m,m', . . .) £ r(u>2) 

or [. ..,k,m,... ,l,k',...] £T(w 1 ),[...,l,m,...,k,k',...] £F(w 2 ) 

for pairwise distinct numbers Z, m, m', A; and k' between 1 and n. As T(wi)(o) 
+ o for o e {l,m,m' ,k,k'}, i f {l,m,m r ,k,k'}. Hence M'uT is not nilpotent. 
As T n M = and M # M', S * M' uT and it is a contradiction with 5 is 
minimal non-nilpotent. □ 

Note that in general the subsemigroups T and M of a minimal non- 
nilpotent semigroup C/ n (listed in Theorem 12. 8p are not ^-disjoint (9 disjoint 
means that if there is a common element then it is 9). We now show that U n 
(with 2 < n < 4) is an epimorphic image of a semigroup built on ^-disjoint 
semigroups. 

Let T be a semigroup with the zero 9t and M be a nilpotent regular Rees 
matrix semigroup A4°(G, n, n;I n ). Let T be a representation of T to the full 
transformation semigroup 7{i j ... jn } u {e} such that for every t eT, F(t)(9) - 9, 
|r _1 (^)| < 1 (as agreed before, by 9 we also denote the constant map onto 9), 
F(t) restricted to {1, . . . ,ra}\r(t) _1 (0) is injective and F(9 T ) = 9. Further, 
for every t e T, let 



be a map (as considered in ([2])) such that \I/(t)(i) # 9 if and only if r(i)(i) # # 
and *(ii* 2 ) = (*(*i) °r(f 2 ))*(i2) for every t x ,t 2 e T. 
We define a semigroup denoted by 



As sets this is the ^-disjoint union of M (G, n, n; I n ) and T (i.e. the disjoint 
union with the zeros identified). The multiplication is such that T and M 
are subsemigroups, 



*(i):{l,...,n}u{0} + G" 



S = M°(G,n,n;I n )ul T. 
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and 

' (gHt)ti')^f) ifr(*)(j')=j 

otherwise 



It easily can be verified that S is associative. 

Note that if G = {e}, then V(t)(i) = e if and only if T(t)(i) * 9. In this 
case we denote \P simply as id. 

It follows from Theorem l2,8l (and its proof) that the minimal non-nilpotent 
semigroups U n (with 2 < n < 4) are an epimorphic image of a semigroup of the 
type A4°(G, n, n; I n ) T, with G a nilpotent group and T a two-generated 
nilpotent semigroup with a zero. 

Corollary 2.9. Every finite minimal non-nilpotent semigroup S is an epi- 
morphic image of one of the following semigroups: 

(1) a Schmidt group, 

(2) Ui = {e, /} with e 2 = e, f 2 = f, ef = f and fe = e, 

(3) M°(G,2,2;I 2 ) u£ T suc/i £/iaf T = (u) u {0} wiift i/te zero o/ 5, 
u 2 - 1 the identity ofT\{9} (and of S) and T(u) = (1,2). 

(4) A^°(G,3,3;/ 3 ) u£ (wi,w 2 ), with r(u>i) = (2,1,3,0) and F(w 2 ) = 
(2,3,0)(1), w 2 w\ = w\w2 =w\ = w 2 wiW2 = 9. 

(5) M°(G,n,n;I n ) u£ (ui,« 2 ), Wtfi 

[. .. ,fe,m,. . . , k',m r , ...] E r(ui), [. . . ,k,m', ... ,k',m, . . .] E r(w 2 ) 

/or pairwise distinct numbers k, k f , m and m' between 1 and n, i/iere 
do not exist distinct numbers l\ and I2 between 1 and n such that 
(h,h) £ r(x) /or some x e (^1,^2) i/iere do not exist pairwise 
distinct numbers 01,02 and 03 between 1 and n such that (02,01,03,9) 
c T(yi), (o 2 ,o 3 ,0)(oi) c r(y 2 ) /or some yi,y 2 e (wi,u 2 ). 

Note that semigroups of type U3 and C/4 are not necessarily minimal non- 
nilpotent. For example, it is readily verified that there exists semigroups 

S = M°({l,g},3,3;h)ul i (w,v) 

such that v 2 = v s , wv 2 = wv, vw = v 2 w, w 2 = wvw = wv 2 w, vw 2 = w 2 v = 
u> 3 = vwv = 9, F(w) = (2, 1,3, 9) and V(v) = (2, 3, 0)(1). Such a semigroup S 
has A4°({e}, 3, 3; 1$) (w, v) as a proper semigroup. The latter is minimal 
non-nilpotent and thus S is not minimal non-nilpotent. 

We now give several concrete examples. The first example shows that for 
a minimal non-nilpotent semigroup U4 the maximal subgroup of M does not 
have to be trivial. 

Let 

S = M°(G,4,4;h)ul (w,v) 
with G = {l,g} is a cyclic group, w 2 - v 2 - wv = vw = 9, 

r(iu) = (4,1,0)(3,2,0) and r(w) = (4, 2, 0)(3, 1, 0), 
tf(u>)(4) = *(w)(3) = *(«)(4) = 1, *(u)(3) = 5 and (te,t;) = {w,t;,0}. 
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Since 

r((l G ;3,l))=A 2 (r((l G ;3,l)),r((l G ;4,2)),r(«;),r(t;)) 

and 

r((l G ;4,2))= /02 (r((l G ;3,l)),r((l G ;4,2)),r(«;),r(t;)), 

we obtain that S is not nilpotent. Suppose that a subsemigroup S' of S 
is not nilpotent. By Lemma 12.11 there exists a positive integer m, dis- 
tinct elements x,y e S' and elements w\ , w 2 , ■ • . , w m e S' 1 such that x = 
X m (x,y,w 1 ,w 2 ,.. -,w m ), y = p m (x,y,w 1 ,w 2 , • . -,w m ). Since (w,v) is nilpo- 
tent, 

{x,y,wi,w 2 , . . . ,w m } n M°(G,AA;h) * 

and since A^°(G, 4, 45/4) is an ideal of S, x and y are non-zero elements in 
M°(G,A,4;h). Since 5' is not nilpotent and .M°(G,4,4; J 4 ) is nilpotent, 
at least one element of the set {w±, . . . ,w m } is not in Ai°(G, 4, 4; I4). As 
before, without loss of generality, we may suppose that w± £ A4 (G,4,4;i4). 
Write x = (515711,712) and 7/ = (g 2 ; 713, 714), for some 1 < 711,712,713,714 < 4 and 
91,92 e C 

If 7/;i = to then {(rti, n 2 ), (713, 714)} = {(3, 1), (4, 2)} and it easily can be 
verified that w 2 - v. 

It easily is verified that A4°({e}, 4, 4; I4) is a subsemigroup of 
(r(( ffl ;3,l)), r(( ff2 ;4,2)), I», T(v)). It follows that A4°({ e },4,4;/ 4 ) £ 
r(5"). Hence, for every 1 < a,/3 < 4, there exists an element p € S' such that 
r(p) = (P,a,0). As r(«;) = (4,1,0X3,2,0) and T(v) = (4, 2, 0)(3, 1, 0) and 
(w,v) = {w,v,9}, we obtain that there exists an element /i e {1,9} such that 
P = (h;a,(3). 

li S i= S' then there exists an element (k;i,j) e A4°(G, 4, 4; ^4) such that 
(k;i,j) j. S'. Now suppose that (ni,n 2 ) - (3,1) and (713,714) = (4,2). Then 

v(gi\3,l)v = (ggtg-,1,3), w(g 2 ;4,2)w = (g 2 ;l,3), 

v(gi;S,l)w = (351; 1,4), w(g 2 ;A,2)v = (c/ 2 ;l,4). 

Since gi,g 2 e {1,9} we get that both (1;1,3) and (g; 1,3), or both (1;1,4) 
and (g; 1,4) are in S' . Suppose that both (1; 1,3) and (g; 1,3) are in S' . As 
proved above, there exist elements ki,k 2 e G such that (fci;i,l), (k 2 ;3,j) e 
5'. Then (k r , i, 1)(1; 1, 3)(k 2 ; 3,j), (h; i, l)(g; 1, 3)(fc 2 ; 3,i) e 5' and thus 
(kik 2 ;i,j), (k±gk 2 ;i,j) e 5". Since k,k\,k 2 e {1,5} we get that (k;i,j) is in 
5', a contradiction. So, S = S' in this case. 

Similarly, (1;1,4), (5; 1,4) e S" leads to S = S' . Hence, we have proved 
that S = S' if w± = w. If w\ = v, then one proves in an analogous manner 
that S = S' . So, indeed, S is minimal non-nilpotent semigroup of type U±. 

We finish with constructing examples of minimal non-nilpotent semi- 
groups, denoted Y n , of type U4 with a nilpotent ideal A4°({e}, n, n; I n ) for 
arbitrary n > 5. Let n > 5 and consider A4°({e},n,re;/ n ) as a subsemigroup 
of the full transformation semigroup (see ([3])) on {1, ...,n} u {#}, i.e. we 
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identify (e;i,j) with the cycle (j,i,9) if i *j and (e,i,i) with the permuta- 
tion (7). Let 

Y n = M°({e},n,n; I n ) u v id {w,v} 

and 

T(7i;) = (2,3,0)(4,l,0), I» = (2, l,0)(n,n-l,... ,6,5,4,3,0). 
It easily can be verified that 

T(v p w q ) = T(u; fc ) = r(«') = for p,q > 1, fc > 2, Z > n - 2 
T(W) = for q>2,p> 1, 
r(ww p ) = (p + 4, 1,0) for n - 4 > p > l,T(wv p ) = 9 for p > n - 4 and 
r(auw p ) = for p > 1, a e (w, v). 

Because |r _1 (0)| = 1 we thus obtain that v p w q = w k = v l = 9 for p,q > 1, k > 
2, I > n - 2, = 9 for q>2,p> 1 and ai<;u p = for p > l,a e (w,v). Thus 

(it!, V) = \W, V, . . . , V ,WV,...,WV , 0j 

and clearly (w,v) n = {0}. Therefore (w,v) is nilpotent. 

We claim that Y n is minimal non-nilpotent. To prove this, suppose 
that Y is a subsemigroup of Y n that is not nilpotent. We need to prove 
that Y = Y n . As before, there exists a positive integer m, distinct ele- 
ments x,y e Ai°({e}, n, n; I n ) and elements w\ , W2 , . . . , w m e Y 1 with w\ $ 
M°({e},n,n;I n ) such that x = A m (x, y, wi, w 2 , . . . , w m ), y = p m (x,y,w 1 ,w 2 
, . . . , u; m ). Write x = (e; ni, 712), y = (e; 713, 774) for some 1 < 777, 772, 77,3, 774 < 77. 
Since x + y, (77i, 77 2 ) * (773,774). 

Since r(x7/;i7/) andr(y?j;i2) are non-zero, r(77Ji)(773) = n 2 and r(7z;i)(77i) = 
774. Now as T(wv p ) = (p + 4, 1, 0) for 77 - 4 > p > 1 and (777, n 2 ) £ (773, 774), 
7JJ1 £ {wv, . . . , wv n ~ 4 }. Similarity ii?2 i {wv , ■ ■ ■ , wv n ~ 4 }. So, w\ - w or 
7JJ1 = v k for some k > 1. 

Suppose that 7777 = iA Since r(x7/;7y) and r(y?j;ix) are non-zero, r(7j fc )(n3) 
= n 2 and r(T> fc )(77i) = 774. Hence Ai = (e; 777, 774), p\ = (e; 773, 772). If 7^2 = w 
then T(w){n\) = n 2 and T(w)(ri3) = 774. Since (77,7, 772) # (773, 774) and T(t/;) = 
(2, 3, 0)(4, 1, 9), ni = 4, n 2 = 1, 773 = 2, 774 = 3 or 777 = 2, 772 = 3, 773 = 4, 774 = 1. 
Now as T(v k )(n 3 ) = n 2 , r(7j fc )(ni) = n 4 and r(T; fc )(2) = 9 for k > 1, v k - v 
and thus V = Y^. So we may assume that there exists 1 < / < 77 such that 
77J2 = u . Similarly we have T(t;')(77i) = 772 and T(v l )(ns) = 774. It easily can 
be verified that n^-n\-k-nj,-l,n2-n\-l-nj ) -k. Then k-l = l — k and 
thus k-l. Hence 774 = n 2 ,Ti7 = 773, a contradiction. 

Finally suppose that w\ = w. As r(u;i)(n3) = n 2 , r(7pL)(n7) = 774, T(77j) = 
(2,3,0) (4, 1,9) and (ni, n 2 ) * (773,774), {x,y} = {(e;4,3), (e;2, 1)} and thus 
pi, Ai e {(e; 2, 3), (e; 4, 1)}. Now as T(piW2\i) and r(A77/j 2/ 07) are non-zero, 
it follows that (2,1,0) c T(w 2 ), (4, 3, 0) c r(77j 2 ). Since T(v k )(2) = for 
k > 1 and r(7«)(2) = 3, one then obtains that 7i> 2 = v. Therefore Y = Y n . 
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